Visual Reasoning in Geometry Theorem Proving
نویسنده
چکیده
We study the role of visual reasoning as a computat iona l ly feasible heuristic too l in geometry prob lem solving. We use an algebraic nota t ion to represent geometric objects and to manipulate them. We show that this representation captures powerfu l heuristics for p rov ing geometry theorems, and that it allows a systematic manipu la t ion of geometric features in a manner similar to what may occur in human visual reasoning
منابع مشابه
Automated Reasoning in Differential Geometry and Mechanics Using the Characteristic Set Method1 Part II. Mechanical Theorem Proving
We clarify the formulation problem of mechanical theorem proving in differential geometry and mechanics and propose two formulations. We present complete methods of mechanical theorem proving for the two formulations. We also introduce predicates and a language to translate geometry statements into differential polynomial equations. A program based on our methods has proved more than 100 nontri...
متن کاملA Combination of Nonstandard Analysis and Geometry Theorem Proving, with Application to Newton's Principia
The theorem prover Isabelle is used to formalise and reproduce some of the styles of reasoning used by Newton in his Principia. The Principia’s reasoning is resolutely geometric in nature but contains “infinitesimal” elements and the presence of motion that take it beyond the traditional boundaries of Euclidean Geometry. These present difficulties that prevent Newton’s proofs from being mechani...
متن کاملGeometric Reasoning and Artificial Intelligence: Introduction to the Special Volume
Geometry plays an important role in our understanding of the world. It is therefore important for Artificial Intelligence (AI) systems to be able to represent and reason about geometry. This special volume presents a formal approach to the representation of geometric concepts in selected AI applications and describes some recent developments in algebraic methods for reasoning about geometry. Ge...
متن کاملAutomated Reasoning in Differential Geometry and Mechanics Using Characteristic Method
This paper reports the study of properties of the curve pairs of the Bertrand types using our automated reasoning program based on Wu’s method of mechanical theorem proving for differential geometry. A complete list of results about Bertrand curves in metric and affine spaces is derived mechanically. The list includes most of the known results of various Bertrand curves. We also derive some new...
متن کاملProof Documents for Automated Origami Theorem Proving
A proof document for origami theorem proving is a record of entire process of reasoning about origami construction and theorem proving. It is produced at the completion of origami theorem proving as a kind of proof certificate. It describes in detail how the whole process of an origami construction and the subsequent theorem proving are carried out in our computational origami system. In partic...
متن کامل